#include <iostream>
using namespace std;
int main()
{
string s, s1="";
int f=0;
cout <<"введите строку";
getline(cin,s);
for (char i:s){
    if (i=='(' or i=='[' or i=='{' or i=='<'){
        s1+=i;}
    if (i==')'){
        if (s1[s1.size()-1]=='('){
            s1.pop_back();
    }
        else {
            f=1;
            break;
        }
}
    if (i==']'){
        if (s1[s1.size()-1]=='['){
            s1.pop_back();
    }
        else {
            f=1;
            break;
        }
}
    if (i=='}'){
        if (s1[s1.size()-1]=='{'){
            s1.pop_back();
    }
        else {
            f=1;
            break;
        }
}
 
    if (i=='>'){
        if (s1[s1.size()-1]=='<'){
            s1.pop_back();
    }
        else {
            f=1;
            break;
        }
}
 
}
if (f==0){
    cout <<"true";
}
else{
    cout <<"false";
}
 
}